Các tư liệu trước kia của các thành phố La Mã từng buôn bán với hải cảng này gọi nó với nhiều cái tên như là Portus Albus, Caetaria (Getares) hay Iuliua Tracta (đều là tiếng Latin),có thể tên Algeciras xuất phát từ tiếng Ả Rập và được dùng chính thức sau khi người Ả Rập đánh chiếm bán đảo Iberian và thành phố cảng này được gọi dưới cái tên đó cho đến ngày nay, AlJazīra AlKhadrā' Arabic الجزيرة الخضراء có nghĩa là hòn đảo Xanh.